- Title
- A Necessary and Sufficient Condition of an Interfering Reverse Edge for a Directed Acyclic Graph
- Creator
- Zhang, Hai-Tao; Cao, Haosen; Chen, Zhiyong
- Relation
- IEEE Transactions on Automatic Control Vol. 67, Issue 9, p. 4885-4891
- Publisher Link
- http://dx.doi.org/10.1109/TAC.2022.3162548
- Publisher
- Institute of Electrical and Electronics Engineers (IEEE)
- Resource Type
- journal article
- Date
- 2022
- Description
- A directed acyclic graph (DAG) is a common topology in biological, engineering, and social networks. A network topology is critical in determining a collective behavior of a network dynamic system. For example, the convergence rate of a consensus behavior in a multiagent system relies on the eigenvalues of the Laplacian associated with the network topology. This article aims to analyze the influence of adding a reverse edge into a DAG on convergence rate. It reveals the existence of the so-called interfering reverse edges; adding one single edge in this category can reduce the so-called dominant convergence rate even for a large network. More specifically, a necessary and sufficient condition of an interfering reverse edge is explicitly constructed. According to the condition, a computationally efficient method is proposed to assess an interfering reverse edge.
- Subject
- agents and autonomous systems; cooperative control; directed acyclic graphs (DAGs); network analysis and control
- Identifier
- http://hdl.handle.net/1959.13/1479926
- Identifier
- uon:50413
- Identifier
- ISSN:0018-9286
- Language
- eng
- Reviewed
- Hits: 1842
- Visitors: 1842
- Downloads: 0
| Thumbnail | File | Description | Size | Format |
|---|